Kiwi - A Minimalist CP Solver

نویسنده

  • Renaud Hartert
چکیده

Kiwi is a minimalist and extendable Constraint Programming (CP) solver specifically designed for education. The particularities of Kiwi stand in its generic trailing state restoration mechanism and its modulable use of variables. By developing Kiwi, the author does not aim to provide an alternative to full featured constraint solvers but rather to provide readers with a basic architecture that will (hopefully) help them to understand the core mechanisms hidden under the hood of constraint solvers, to develop their own extended constraint solver, or to test innovative ideas.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Further Step towards a Minimalist Analysis of Japanese -no

This paper revisits the possessive particle no in Japanese, taking a minimalist approach and concludes that no does not instantiate Case, but rather a type of D introducing a (reduced) relative CP and attracts a nominal predicate to its left. We pursues a purely derivational account similar in spirit to den Dikken & Singhapreecha 2004 but better in empirical coverage, attributing different dist...

متن کامل

Constraint Answer Set Solving

We present a new approach to integrating Constraint Processing (CP) techniques into Answer Set Programming (ASP). Based on an alternative semantic approach, we develop an algorithmic framework for conflict-driven ASP solving that exploits CP solving capacities. A significant technical issue concerns the combination of conflict information from different solver types. We have implemented our app...

متن کامل

Domaines de congruence pour la programmation par contraintes

A Constraint Programming Solver (CP Solver) encouters slow convergence when propagation takes a time that is linear in the size of the domains. Such a phenomenon occurs for instance on as simple integer equations as x = 2y + 1 and x = 2z. Constraints generated for Program Verification tasks very often involve variables ranging on all the machine-representable integers. Slow convergence then pre...

متن کامل

MiniZinc: Towards a Standard CP Modelling Language

There is no standard modelling language for constraint programming (CP) problems. Most solvers have their own modelling language. This makes it difficult for modellers to experiment with different solvers for a problem. In this paper we present MiniZinc, a simple but expressive CP modelling language which is suitable for modelling problems for a range of solvers and provides a reasonable compro...

متن کامل

Process Optimization in Vacuum Frying of Kiwi Slices Using Response Surface Methodology

ABSTRACT: Vacuum deep-fat frying is a new technology that can be used to improve the quality attributes of fried food because of the low temperatures employed and minimal exposure to oxygen. In this paper the effect of frying process parameters, namely frying time, frying temperature and pressure on the quality factors of fried kiwi slices was studied. A laboratory scale vacuum frying apparatus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1705.00047  شماره 

صفحات  -

تاریخ انتشار 2017